Weak notions of nondegeneracy in nonlinear semidefinite programming

نویسندگان

چکیده

The constraint nondegeneracy condition is one of the most relevant and useful qualifications in nonlinear semidefinite programming. It can be characterized terms any fixed orthonormal basis the, let us say, $$\ell $$ -dimensional kernel matrix, by linear independence a set (\ell +1)/2$$ derivative vectors. We show that this requirement equivalently formulated smaller set, vectors, considering all bases instead. This allows to identify not are for qualification defined, giving rise strictly weaker variant related global convergence an external penalty method. use some these ideas revisit approach Forsgren (Math Program 88, 105–128, 2000) exploiting sparsity structure transformation constraints define qualification, which led develop another relaxed notion using simpler transformation. If zeros derivatives function at given point considered, instead itself neighborhood point, we obtain even connects Forsgren’s ours.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constraint Nondegeneracy, Strong Regularity, and Nonsingularity in Semidefinite Programming

It is known that the Karush-Kuhn-Tucker (KKT) conditions of semidefinite programming can be reformulated as a nonsmooth system via the metric projector over the cone of symmetric and positive semidefinite matrices. We show in this paper that the primal and dual constraint nondegeneracies, the strong regularity, the nonsingularity of the B-subdifferential of this nonsmooth system, and the nonsin...

متن کامل

The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications

For a locally optimal solution to the nonlinear semidefinite programming problem, under Robinson’s constraint qualification, the following conditions are proved to be equivalent: the strong second order sufficient condition and constraint nondegeneracy; the nonsingularity of Clarke’s Jacobian of the Karush-Kuhn-Tucker system; the strong regularity of the Karush-Kuhn-Tucker point; and others.

متن کامل

Positive Semidefinite Matrix Completions on Chordal Graphs and Constraint Nondegeneracy in Semidefinite Programming

Let G = (V, E) be a graph. In matrix completion theory, it is known that the following two conditions are equivalent: (i) G is a chordal graph; (ii) Every G-partial positive semidefinite matrix has a positive semidefinite matrix completion. In this paper, we relate these two conditions to constraint nondegeneracy condition in semidefinite programming and prove that they are each equivalent to (...

متن کامل

Local Duality of Nonlinear Semidefinite Programming

In a recent paper [8], Chan and Sun reported for semidefinite programming (SDP) that the primal/dual constraint nondegeneracy is equivalent to the dual/primal strong second order sufficient condition (SSOSC). This result is responsible for a number of important results in stability analysis of SDP. In this paper, we study duality of this type in nonlinear semidefinite programming (NSDP). We int...

متن کامل

A filter algorithm for nonlinear semidefinite programming

This paper proposes a filter method for solving nonlinear semidefinite programming problems. Our method extends to this setting the filter SQP (sequential quadratic programming) algorithm, recently introduced for solving nonlinear programming problems, obtaining the respective global convergence results. Mathematical subject classification: 90C30, 90C55.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Programming

سال: 2023

ISSN: ['0025-5610', '1436-4646']

DOI: https://doi.org/10.1007/s10107-023-01970-4